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Abstract 

As analogues to ealier studies of Tsirelson's equation in discrete time taking 
values in compact groups with canonical group action, some theorems are proved 
and others are disproved for that taking values in compact spaces with semigroup 
action. Several connections are investigated among convergence of infinite product 
of noise process, existence of a strong solution, and pathwise uniqueness. 
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P_i . 1 Introduction 

■i— > 

Let S and £ be compact metrizable spaces with countable bases and suppose that S is a 
topological semigroup acting continuously on the space S. Denote N = {0, 1, 2, . . .} and 
consider the following stochastic equation (which we call Tsirelson's equation): 



X k = N k X k -i, ke-N (1.1) 



> 

oo 

en . . .. 

where X = (X k ) ke _^ is an (unknown) observation process taking values in S and N 
(^fc)fce-N is a driving noise process taking values in S. Here we note that the index k 
varies in — N, the set of negative integers. The process (X k ) ke _^ evolves forward in time 
k so that the present state X k is obtained from X k -i, the state one step before, by being 
acted by the noise N k , but an initial time of the evolution makes no sense. 

A solution {(X fc ) fce _ N , (X fe ) fce _ N } of Tsirelson's equation (11.11) is called strong if, for each 
k E — N, the present state X k is measurable with respect to the past noise N k , N k -i, ■ ■ ., 
or in other words, there exists a Borel function f k : £~ N — > S such that 

X k = f k (N k , N k . u . . .) a.s. (1.2) 

We are interested in investigating when strong solutions exist. 

A solution {(A fc ) fce _ N , (N k ) k€ _ N } is called extremal if its law on S' _N xE _N is an extremal 
point of the compact convex set consisting of those laws for possible solutions. We can 



W Graduate School of Science and Engineering, Ritsumeikan University, Kusatsu, JAPAN. 

( 2 ) Graduate School of Science, Kobe University, Kobe, JAPAN. 

< 3 ) The research of this author was supported by KAKENHI (20740060). 



V AT 

see that extremality of a solution is equivalent to tail-triviality, i.e., triviality of J 7 ^ = 
r\kCr(Xj, Nj : j — k, k — 1, . . .). Kolmogorov's 0-1 law shows that 

any strong solution is extremal. (1-3) 

One may expect that the converse would always be true, as we see that 

X k = N Kl X h k > I (1.4) 

where we write 

N k j = N k N k _ 1 ...N l+1 . (1.5) 

However, it does depend on the noise law whether the converse of (jl.3p is true or not. 

Let us consider the case where S = X = G for a compact metrizable group G with 
canonical action. For a solution {(X fc ) fcG _ N , (N k ) ke _ N } and for a "centering" sequence 
a = (a k )ke-N of deterministic elements of G, we define the "centered processes" by 

N { k a) := a~ k \N k a k) xf := a' k \X k , k G -N. (1.6) 

We note that the centered process {(X k ) ke _ N , (N k ) ke -fis} is again a solution of Tsirelson's 
equation with the law of the noise (N k )fce-N being obtained by translation of that of 
(iVfc)fc G _N. The authors utilized some theorems by Csiszar |5] concerning convergence of 
infinite product of G-valued random variables, and obtained in H-Y [8] the following 
result: 

Theorem 1.1 (H-Y [8]). There exists a centering sequence a such that either one and 
only one of the following assertions holds: 

(PI) For any k E —N, the random variable N kl converges a.s. as I — Y — oo. 

(P2) There exists a compact non-trivial subgroup H of G such that, for any k G — N, 
the random variable N kl converges in law as I — > — oo to a random variable whose law 

is right H -invariant, and the random variable N kl H of (G/H) -valued random variables 
converges a.s. as I — > — oo. 

It does not depend on the choice of a which of the two assertions holds. Moreover, the 
following assertions hold: 

(i) In the case of (PI), all extremal solutions are strong. 

(ii) In the case of (P2), all solutions are non-strong. 

Coming back to the general case where S is a compact semigroup acting on a compact 
space S, one may expect that the same result holds. Unfortunately, we have not succeeded 
in proving such a dichotomy. Apart from the dichotomy, we may consider the following 
two conditions: 

(PI') For any k G — N, the random variable N k i converges a.s. as / — > — oo. 



(P2') There exists a compact non-trivial subgroup H of £ such that, for any k G — N, 
the random variable N^i converges in law as / — > — oo to a random variable whose law 
is right if- invariant, and the random variable NkjH of (E/i7)-valued random variables 
converges a.s. as I — > — oo. 

Now one may raise the following questions: 

(Ql) In the case of (PI'), are all extremal solutions strong? 

(Q2) In the case of (P2'), are all solutions non-strong? 

The purpose of this paper is as follows: 

(i) To give a positive answer to (Ql) in general, and to show that there are two distinct 
cases; in one case, the observation process Xk has its a.s. limit as k -> — oo, while 
in the other case it does not. 

(ii) To give a negative or positive answer to (Q2) according as the if-action on S is 
trivial or not. 

(iii) To give an example where the two conditions (PI') and (P2') are both satisfied, 
which necessarily gives a positive answer to (Ql) and a negative one to (Q2) at 
the same time. 

This paper is organized as follows. In Section [2j we introduce several notations and 
develop a general theory of Tsirelson's equation. In Section |3j we give a brief review 
on earlier results about existence and non-existence of strong solutions for Tsirelson's 
equation when S = X = G. Section H] is devoted to our main theorems which give some 
answers to (Ql) and (Q2). In Section [51 we give an example where the two conditions 
(PI') and (P2') are both satisfied. 

2 Notations and general theorems 

2.1 Notations 

Let S and £ be compact metrizable spaces with countable bases. Suppose that £ is a 
topological semigroup, i.e., £ is equipped with an algebraic semigroup structure whose 
product operation is jointly continuous. Suppose, moreover, that £ acts continuously on 
S, i.e., there exists a jointly continuous mapping 

Ex S 3 (a,x)^ax E S (2.1) 

satisfying 

a 1 (a 2 x) = (a l a 2 )x, a x ,a 2 6 £, x G S. (2.2) 



Whenever we say that S = E, we choose the canonical action induced by the semigroup 
structure of E. Even in case E contains an identity e, we do not assume that 

ex = x, ig5; (2.3) 

in fact, we will find in Remark 12.81 the reason we do not need this assumption. 

For general theory of topological semigroups, see [2], [TJ, [TT] and [9]. We note that 
the Ellis theorem [B] asserts that a topological semigroup which is algebraically a group 
is necessarily a topological group; in particular, the inversion operation is continuous as 
well. 

Let B(S) denote the set of all Borel sets of S, and let &(S) denote the set of all 
probability laws on S. We introduce B(E) and ^(E) similarly. For probability laws 
/xi, //2, A* £ ^(E) and A G &(S), we define the convolutions fii * /x 2 G <^(E) and fi * A G 
^(S) by 

(/i! * /i 2 )(A) = / ^i(dffi) / /i 2 (dCT 2 )l {CTl(J26A} , A G £(E), (2.4) 

(/i * A) (A) = / ju(d<r) / A(dx)l {(raGA} , A g B{S). (2.5) 

By the semigroup structure of E, we see that 

/i! * (/i 2 * /i 3 ) = (/i! * /i 2 ) * /i 3 , /ii,/x 2 ,/i 3 G ^(E). (2.6) 

Since for any continuous function / on E, the function (01,02) 1— > /(0102) is also contin- 
uous on E x E, we see that the mapping ^(E) x <^(E) 3 (/ii,/i 2 ) H- /ii * /i 2 G ^(E) is 
jointly continous. By fl2.2|) . we see that 

/ii * (ju 2 * A) = (jix * jj, 2 ) * A. (2.7) 

By the continuity of E-action, we see that, for any continuous function / on S, the function 
(0, x) i—)- f(crx) is also continuous on S, we see that the mapping <^(E) x ^(S 1 ) 9 (/i, A) >->■ 
ji * A G &{S) is jointly continous. 

2.2 Existence of a solution of Tsirelson's equation 

For an S- valued process (Xk)ke-f>i an d a E- valued process (N^ke-n defined on a common 
probability space, we define, for each k G — N, 

FX = a(X r .j<k), ^ = a(N r .j<k) and ^ N = a(X„N r . j < k). (2.8) 

For each k, I G — N with k > I, we also define 

j3 = 0(iVj = M-l,...,Z + l). (2.9) 

Now let us give the precise definition of a solution of Tsirelson's equation. 



Definition 2.1. Let \x = {fi k '■ k G — N} be a family of probability measures on E. A 
process {X, X} = {(X k ) ke _ N , (X fc ) fce _ N } defined on some probability space ($1,.F, P) is 
called a solution of Tsirelson's equation with noise law fi if the following conditions are 
satisfied for each k G — N: 

(i) X k = N k X k _i holds a.s.; 
(ii) N k is independent of J 7 ^ ; 
(iii) N k has law \x k . 

Throughout this section, we let the noise law /x be fixed. When we refer to a solution, 
we omit "of Tsirelson's equation with noise law //" if no confusion can arise. 

We say that two processes {X, N} and {X', N'} are called identical in law if the laws 
of (X, N) and (X', X') on S* -1 ^ x £~ N coincide. We remark that if two processes (which 
may not necessarily be defined on a common probability space) are identical in law and 
if one of them is a solution, then so is the other. In what follows, we may and do identify 
two solutions which are identical in law. 

The following theorem shows that the law of a solution is determined by the family of 
its marginal laws. 

Theorem 2.2. Let {X, X} and {X', N'} be two solutions. If it holds that 

x k = X' k , ke -N, (2.10) 

then the two solutions are identical in law. 

Proof. Let k G — N be fixed. By definition of solutions, we see that 

(N ,N- 1 ,...,N k+1 ,X k )±(N^N'_ 1 ,...,N' k+1 ,X' k ). (2.11) 

Since Xj = Nj tk X k and Xj = N^ k X' k for j — 0, — 1, . . . , k + 1, we obtain 

{Xj, N, :j = 0,-l,...,A;) = (Xj, Xj : j = 0, -1, . . . , k). (2.12) 

Since k G — N is arbitrary, we obtain the desired result. □ 

Tsirelson's equation can be reduced to the convolution equation given as follows. 

Theorem 2.3. Suppose that a family {X k : k G — N} of probability laws on S satisfies the 
following convolution equation: 

\ k = i*k*\k-i, fce-N. (2.13) 

Then there exists a solution {X, X} which is unique up to identity in law such that, for 
each k G — N 7 X k has law X k . 



Proof. Let k G — N be fixed. Let N , iV_i, . . . , N k+1 , X k be independent random variables 
such that Nj has law //j for j = 0, — 1, . . . , k + 1 and that X k has law A&. For j = 
0, — 1, . . . , k + 1, we set Xj = Nj ik X k , where JV^* = NjNj-i ■ ■ ■ N k +i- Define A^+i be the 
law of (Xj, Nj : j = 0, — 1, . . . , k + 1) on (E x £) . Then it is obvious that the family of 
laws {Afc +1 : k G — N} is consistent. Thus, by Kolmogorov's extension theorem, we obtain 
existence of a solution. □ 

The observation process of a solution of Tsirelson's equation is characterized by Markov 
property. 



Corollary 2.4. For an S-valued process X , there exists a solution {X', N'} such that 

X = X' 
given by 



X = X' if and only if X is a (time-inhomogeneous) Markov process with transition law 



P (X k e B\JF^ X ) = fM k ({a e S : ax G B}) ^^ . (2.14) 

In this case, such a solution {X\ N'} is unique up to identity in law. 

Proof. The necessity is obvious by definition of solution. The sufficiency is immediate 
from Theorem 12.31 □ 

The following theorem assures existence of a solution. 
Theorem 2.5. There always exists a solution. 

Proof. Let v be a probability law on S. For k G — N, we define 

x (k) = \n* Mi-i * • • • * ^fc+i * v, j > k, 
3 I v, j <k. 



Then, by definition, we have 



A k ) _ ,, o. \W 



\r=to*>?-i, 3>k + l. (2.16) 



Now we define a sequence (A^) of elements of &(S) N by 

X( fc ) = (A^ ) ,A (fc 1 ) ,...). (2.17) 

Since the space &(S)~ n equipped with product topology is compact and metrizable, we 
see that there exists a subsequence k(n) such that \( k ( n » converges in weak sense to some 
A G ^(S)^ N . We write A = (A , A_i, . . .). Since we have A^ — > Xj for any fixed 
j G — N, we obtain the convolution equation (12.13p . Now we may apply Theorem 12.31 and 
then the proof is complete. □ 



2.3 Support of the law of the observation process 

For two subsemigroups Si and E 2 of E, we define ExE 2 = {cia 2 : (J\ G E l7 o 2 G S 2 } and 
EiiS = {crx : a G Ei, x G S 1 }- We write E 1 = E and define E™ for n = 2, 3, . . . recursively 
by E™ = E n - X E. Let us denote 

oo 

E = Pi E n . (2.18) 

n=l 

Then it is obvious that E~ is a compact subsemigroup of E and that E^S 1 is a compact 
subspace of S. 

Lemma 2.6. It holds that 

oo 

E~S= p|(S n S). (2.19) 

n=l 

Proof. It is obvious by definition that E^S 1 C fl n (E n S'). Let us prove the converse in- 
clusion. Let y G n n (E n S'). Then, for any n, there exist a n G E n and x n G S such that 
7/ = a n x n . Since E and 5 are compact, there exist a subsequence {n(m)}, a G E and 
x E S such that cr n ( m ) — >■ a and x n ( m ) — > x. Hence, by the continuity of the E-action, we 
obtain y = ax. Since o~ n G T, N for n > N, we see that o G E _ . This shows that y G E^S*, 
which completes the proof. □ 



The following theorem asserts that the support of the law of the observation process is 
contained in H~S. 

Theorem 2.7. Let {X, N} be a solution. Then X k G E^S a.s. for all k G — N. 

The proof is immediate from Lemma [2. 6 \ and so we omit it. By Theorem 12. 7\ we see 
that we may assume S = T,~ S without loss of generality. 

Remark 2.8. If E contains an identity e, then the identity e is also contained in E~. 
Hence, it is obvious that 

ex = x, xe ITS. (2.20) 

Remark 2.9. In general, the support of the law of the observation process may be strictly 
contained in E - ^; see Section [5] for an example. 



2.4 Strong solutions 

Definition 2.10. A solution {X, N} is called strong if 

X k G Jf a.s. for any k G -N. (2.21) 

In other words, there exist measurable functions /& : E~ N — > S such that 

X k = f^Nj-.j = k,k-l,...) a.s. for any k G -N. (2.22) 



It is obvious by definition that if two solutions are identical in law and if one of them 
is strong, then so is the other. 

The following theorem characterizes strongness of a solution in terms of a-fields. 

Theorem 2.11. Let {X, N} be a solution. Then the following assertions are equivalent: 

(i) {X, N} is a strong solution; 

(ii) T k ' = T^ a.s. for some k G — N; 

/■■■\ t-X.N t-N 

(m) s = J-Q a.s. 

To prove this theorem, we need the following lemma. 

Lemma 2.12. Let (Q, J 7 , P) be a probability space and let Q\, Q2 and Q3 be three sub 
a -fields of J- '. Suppose that Q\ C ^ V ^3 a.s. and that Q\ V Q2 is independent of Q%. Then 
Q\ C g 2 a.s. 

Proof. Let A\ G Qi, A2 G Q2 and A% G G3. Then we have 

P(A 1 nA 2 n A 3 ) =P(A 1 n a 2 )p(a 3 ) = E[P{A 1 \g 2 )i A2 ]P{A 3 ) (2.23) 

=E[P(Ai\g 2 )l A2 l A3 ]. = J E[P(A 1 |^ 2 )l A2 nA 3 ]- (2.24) 

Using monotone class argmument, we obtain 

e[i a a b \ = e[p(a x \g 2 )\ b \, Beg 2 yg 3 - (2.25) 

This shows that l Al = P{A\\Qz) a.s., which implies that A\ G Q2 a.s. D 

Proof of Theorem \2.11[ [(i) =>- (ii)] is obvious, [(ii) =>■ (hi)] is also obvious since X = 
No t kXk a.s. Let us prove [(iii) =>- (i)]. 

Suppose that F Q ' = J 7 ^ a.s. and let k G — N. Then we have Xk G J 7 ^ = J 7 ^ V J 7 ^, 
where J 7 ^ = (t(Nj : j = 0, —1, . . . , k + 1). Since cr(Xfc) V J 7 ^ is independent of J 7 ^, we 
obtain Xk G J 7 ^ a.s. By Lemma I2.12[ the proof is complete. □ 



2.5 Pathwise uniqueness 

For uniqueness, we have two definitions. 

Definition 2.13. We say that uniqueness in law holds if any two solutions are identical 
in law. 

Definition 2.14. We say that pathwise uniqueness holds if, for any two solutions {X, N} 
and {X', N} which are defined on a common probability space and which share the 
common noise process N, it holds that X = X' a.s. 



The following theorem originates from Yamada-Watanabe's theorem [TJ] (see also [TU] ) 
in the theory of stochastic differential equations. 

Theorem 2.15. The following assertions hold: 

(i) Uniqueness in law and existence of a strong solution imply pathwise uniqueness; 

(ii) Pathwise uniqueness implies uniqueness in law and that any solution is strong. 

The proof of Theorem 12.151 is quite similar to that of Yamada-Watanabe's theorem, 
but we give it for completeness of this paper. 

Proof of (i) of Theorem \2.15\ Suppose that uniqueness in law holds and there exists a 
strong solution. Then we see that any solution is strong. Let {X, N} and {X', N} be two 
solutions which are defined on a common probability space and which share the common 
noise process N. Then, for any k G — N, we see that there exists two Borel functions 
/ fe , /£: E~ N -> S such that 

X k = f k (N ki N k . u ...), X' k = f' k (N k ,N k ^,...). (2.26) 

Now the uniqueness in law implies that (X, N) = (X', N). This shows that, given N, the 
conditional distribution of X is identical to that of X'. Thus we see that f k = f' k a.s. 
with respect to the product measure \i k ® \i k -\ ® • • • . Hence we obtain X k = X' k a.s., and 
therefore we conclude that pathwise uniqueness holds. □ 

To prove (ii) of Theorem I2.15[ we need the following lemma. 

Lemma 2.16. For any two solutions {X^\ N^} and {X^ 2 \ N^}, there exists a triple of 
processes {JW,X' 2 ', N} defined on a probability space (fl, J 7 , P) such that the following 
conditions hold: 

(i) (X^iVW) = (X«,iV) and (X^ 2 \ N^) = (X^,N); 
(ii) for each k G — N, the random variable N k is independent of J z k _ 1 ' ' ; 
(Hi) given N, the processes X^ and X^ are independent. 

We call such a triplet {X^\ X^ 2 \ N} a conditionally independent coupling of the two 
solutions {X« iV«} and {X^ 2 \N^}. 

Proof. For i — 1,2, we write (A, a) i— > P(X^ G A\N^ = a) for the regular conditional 
distribution of X® given N^' . Denote /2 = /j,qX //_i x • • • G ^(£~ n ). On the measurable 
space (Q,F) with h = S- N x S~ N x £~ N and T = B(S- N x S- N x £~ N ), we define a 
probability law P(dx^ x dx^ x da) by 

P(X« G d£«|iV« = a)P(X^ e df (2) |iV( 2 ) = a)/l(da). (2.27) 



Let X^\ X^ and N denote the coordinate mappings: 

X^\x {1 \x^\a)=^ l \ X^\x^\x i2 \a)=^ 2 \ iV(£ (1) ,£ (2) , a) = a. (2.28) 

We then check that the triplet of processes {X^\ X^ 2 \ N} under P is as desired. Con- 
ditions (i) and (iii) are obvious by definition. Now it suffices to prove that condition (ii) 
holds. 

Let A« e fBi- For B i e FkLi and B z G CT (^o, iV_i, . . . , iV fc ), we have 

P[P(X« 6 AW\NV> =a)\^;B 1 nB 2 ] (2.29) 

=P (X (1) G A (1) , iV (1) G Pi D P 2 ) (2.30) 

=P (X« G A«, JV« G Pi) P(N^ G P 2 ) (2.31) 

=P [P(X« G A«|iV« = ^l-^Pi] P(Sa) (2.32) 

=P [P(X« G A«|iV« = a)|^P(Pi n P 2 |-Pf_ 1 )] • (2.33) 

This proves that P(X« G A«|iV~W = a) is P^-measurable. Similarly, for A® G rf™ , 
we see that P(X^ G A( 2 )|iV"( 2 ) = a) is P^ 1 -measurable. Thus we have 

P(A (1) n A {2) n Pi n P 2 ) (2.34) 

=P [P(X« G A^iV^ = <t)P(X(2) G A( 2 )|X( 2 ) = a); B x n P 2 ] (2.35) 

=P [P(X« G AW|JVW = &)P(X® G A^|iV( 2 ) = a); Pi] P(B 2 ) (2.36) 

=P(A (1) n A {2) n Pi)P(P 2 ). (2.37) 

This completes the proof. □ 

Now we prove (ii) of Theorem 12.151 

Proof of (ii) of Theorem ] 2. J 51 Suppose that pathwise uniqueness holds. Let {X^\ iV 1 ^} 
and {X( 2 \iV( 2 )} be two solutions. Let {X^^X^^N} be a conditionally independent 
coupling of {X^ 1 ', N^} and {X^ 2 \ N^}. Then the pathwise uniqueness implies X^ = 
X^ a.s., which proves uniqueness in law. 

Let {X,N} be a solution. Let us write /!(•) = P(JV G •)• For X® = X^ = X 
and N^ = N^ = N, we may apply Lemma [2. 161 to obtain a conditionally independent 
coupling {X^, X( 2 \ N} defined on (fl, J-, P). Then, under the conditional law P(-\N = 
a) for /7(dcr)-a.e. a, the two processes X^ and X^ are conditionally independent and 
their conditional laws coincide with P(X G -\N = a). On the other hand, the pathwise 
uniqueness implies that P(X^' = X^ 2 '\N = a) = 1 for /2(dcr)-a.e. a. Thus we see that 
there exists a function F : E — >■ £ such that P(X G - |7V = <?) is a point mass at P(o ! ) 
for //(da)-a.e. a. The function P is measurable since, for any P G P(5' _N ), we have 

{a : P(a) e5} = {a: P{X G P|iV = a) = 1} G P(5T N ) (2.38) 

by definition of the regular conditional distribution. Hence we obtain X = F(N), and 
consequently, X G F$ a.s. Finally, we apply Theorem 12. Ill to complete the proof. □ 
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2.6 Extremal solutions 

Note that the sets &(S~ n x S _N ) and &(S~ N ) may be equipped with the usual convex 
structure. Let us denote by & s ° l the set of the laws of {X, X} for all possible solutions 

{X, X} with noise law \x. Let us denote by & s ° x the set of the marginal laws of X for all 
possible solutions {X, X} with noise law ji. Let us denote by <^ vl the set of all possible 
solutions (Afc)fce-N of the convolution equation (12.13p . We then see that the sets <^® 01 , 

&f and ^ vl are compact convex subsets of ^{S^ x £- N ), ^(S- N ) and ^(S)- N , 
respectively. 

The following theorem is well-known. 

Theorem 2.17 (Krein-Milman (see, e.g., [12J)). For any A e &T l , there exists a proba- 
bility measure v supported by ex(^ , ™ 1 ) ; the set of all extremal points of £? s ° x , such that 

A(-) = f i/(dA)A(-). (2.39) 

Thanks to this theorem, we see that we may know everything about & s ° l from the 
knowledge of ex.(& s ° x ). Note that the same argument also works for & s ° l and for &™ 1 . 

For A e 0>(S- N x E- N ), we write A for the marginal law on S~ N : A(-) = A(- x £- N ). 
We see, by definition, that the mapping A t— > A is continuous and maps & a ° l onto & s ° l . 
Moreover, Theorem 12.21 asserts that 

the mapping &™ x bA^Ag ^ o1 is one-to-one. (2.40) 

Theorem 2.18. Let {X, X} be a solution and denote, for each k G — N, the law of Xk 
by Afe . Then the following assertions are equivalent: 

(i) the law of {X, X} is an extremal point of & s ° l ; 
(ii) the remote past J r _^ is trivial; 
(Hi) the law of X is an extremal point of &*? , 
(iv) the remote past J 7 ^ is trivial; 

(v) (\k)k£-N is an extremal point of 2? c ^ x . 

Definition 2.19. A solution {X, X} is called extremalii any one (and consequently all) 
of the conditions of Theorem 12.181 holds. 

Proof of Theorem \2.18\ . Let us prove equivalence between (i) and (ii). (Although the 
following proof is almost the same as that of [T^J Theorem 2] , we give it for completeness 



11 



of this paper.) We write A for the law of (X,N). We denote the coordinate process on 
s -n x S -n by the same sym b l (X, N). 

First, we assume that J z _' OQ is trivial and that A may be expressed as A = cAi + (l— c)A2 
for some A l7 A 2 G ^f 1 and c G (0, 1). Since Ai is absolutely continuous with respect to 
A, there exists a non-negative measurable functional D such that dA x = .DdA. For any 
Borel functional f(x, a) on S x E, we have 

A[f(X k+l ,N k+1 )\T*' N } = A[f(N k+1 X k ,N k+1 )\^ N ] = [ v k+1 (da)f(aX k ,a). (2.41) 

Jt, 

Since the same identities hold also for Ax instead of A, we have 

A[Z\JF^ N \ = MZ\F k ' N } (2.42) 

for Z = f(X k+ i, N k+1 ). By the same way, we obtain (12.421) for any measurable functional 
Z = Z(Xj, Nj : j G -N). Thus we obtain 

A[ZA[D\^ N ]} = A[A[Z\^ N ]D] = A 1 [A 1 [Z\T k x > N ]] = A X [Z] = A[ZD] (2.43) 

for any k G — N, which implies that D G J 7 -^ ■ By the assumption that J r _ , OQ is trivial, 
we obtain D = 1, so that Ai = A. This proves that A is an extremal point of 8? 



sol 



Second, we assume that T^ is not trivial. Then there exists A G J 7 -^ such that 
c := A(v4) G (0, 1). Then A may be expressed as A = cA\ + (1 — c)A 2 where 

dAi = -l A dA, dA 2 = ^^l A cdA. (2.44) 

c 1 — c 

Since A G T^ , we see that A 1 and A 2 are distinct elements of <^ Ql , and hence that A is 
not an extremal point of & s ° l . Thus we have proved the equivalence between (i) and (ii). 

Equivalence between (hi) and (iv) is parallel to that between (i) and (ii). 

Equivalence between (iii) and (v) is obvious by definitions. 

Let us prove equivalence between (i) and (iii) of Theorem 12.181 It is obvious that (i) 
implies (iii) since it is trivial that (ii) implies (iv). Let us assume that the condition (i) 
does not hold, i.e., A is not an extremal point of <^ Dl . Then A may be represented as 
A = cAi + (1 — c)A 2 for some c G (0, 1) and some distinct elements Ax and A 2 of & s ° x . 

Taking the marginal laws of both sides, we have A = cA\ + (1 — c)A 2 . By the fact (I2.40p . 
we see that A is not an extremal point of <^ 2>s ° 1 . Thus we have proved the equivalence 
between (i) and (iii). 

The proof is now complete. □ 

Corollary 2.20. All strong solutions are extremal. 

Proof. This is an immediate consequence of Theorem 12. 181 and the Kolmogorov's 0-1 law. 

□ 
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3 Backgrounds: results when S = £ = G with a compact group 
G 



Let us give a brief review of the backgrounds of Tsirelson's equation. Other reviews can 
be found in [TdI and 



3.1 Tsirelson 

What we call Tsirelson's equation in this paper originates from a study by Tsirelson [3] 
who presented an example of a stochastic differential equation which has a non-strong 
solution. For this purpose, he showed the following theorem, which may be regarded as a 
special case of Theorem 11.11 

Theorem 3.1 (Tsirelson [3]). Suppose that G = R/Z, the additive group of reals modulo 
1. Suppose, moreover, that there exists a strong solution {X, N} of Tsirelson's equation: 

X k = N k + X k -!, ke-N. (3.1) 

Then there exists a sequcence c = (ck)k<=-N of deterministic elements of R/Z such that 

c k + Y (Nj - % + c,-_i) ^> X k , ke -K (3.2) 

j=k,k-l,...,l 

Although we do not go into details, we remark that Tsirelson's proof [3] of Theorem 
13.11 was via degree of the variance of a random variable X, which may be defined of the 
form 

S(X)=g(E[f(X-Y)}), (3.3) 

where Y is an independent copy of X and where / and g are certain non-negative con- 
tinuous functions such that /(0) = 1 and g(l) = 0. 



3.2 Yor 

Yor [19] made a general study of Tsirelson's equation (13.1 j) when G = R/Z. (Precisely, 
the framework of his study was slightly different from ours, but these two frameworks are 
essentially equivalent; see [H §9].) Let us recall some results of Yor [19]. The following 
result asserts that there always exists a non-strong solution. 

Theorem 3.2 (Yor [19]). There exists a solution {X*,N*} which is unique in law such 
that each X£ has uniform law on G, i.e., the law of X£ is the normalized Haar measure 
on G. Moreover, for each k G — N, the random variable X^ is independent of Fq , and 
consequently, the solution {X*,N*} is non-strong. 
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Let us make the following table: 







uniqueness 






strong solution 


holds 


fails 




exists 


Co 


c 2 




does not exist 


Ci 


C 3 





(3.4) 



Theorem 13.21 asserts that the case Cq, which is by Theorem 12.151 equivalent to pathwise 
uniqueness, never occurs. Yor [TH] proceeded to characterize the trichotomy among C\, 
C*2 and C3 in terms of the noise law ji. Define 



^(p) 



lim lim 

c— >— 00 I— y— 00 



n 



^2-rripx 



[0,1) 



fij(dx) 



pez, 



(3.5) 



j=k,k-l,...,l 

where R/Z is identified with [0, 1). Note that vr M (p) is either or 1. Define 

Z^ = {peZ: tt» = 1}. 
Utilizing Fourier analysis, Yor [19J obtained the following result. 



(3.6) 



Theorem 3.3 (Yor p2]). 27ie subset Z^ of Z is a subgroup and may be represented as 
Zfj, = p^Z for some unique non-negative integer p^. Moreover, the trichotomy C1-C2-C3 
may be characterized by p^ as follows: 

(Ci): uniqueness in law iffp^ = 0, i.e., Z M = {0}; 

(C2).' existence of a strong solution iff p^ = 1, i.e., Z^ = Z; 

(C3): no uniqueness in law and no strong solution iff p^ > 2, i.e., {0} C Z M C Z. 



For a solution {X, N} and for k G — N, we have Nk — X k — Xk-i by equation (13. ip . 
and hence we see that T k ' = T^ . Yor [19J studied what we should complement T^ 
with to gain T^ , and obtained the following result. 

Theorem 3.4 (Yor pj5]). For any solution {X, N} and for any k G — N, the following 
assertions hold: 



(i) In the case of {C\), it holds that 

T* = a{X k ) V ?? , 

and that the two a-fields a(Xk) and J 7 ^ are independent. 
(ii) In the case of {C2), it holds that 

and that the two a-fields J 7 ^ and J 1 ^ are independent. 



(3.7) 



(3.8) 
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(iii) In the case of (C 3 ) ; it holds that 

^^([p^DV^Vjf (3.9) 

where M/Z is identified with [0, 1) C M. and where [x] denotes the largest integer which 
does not exceed x G M., and that the three a- fields cr([p M .XV]), J 7 ^ and J 7 ^ are inde- 
pendent. 

Example 3.5 (Wrapping Gaussians (Yor [19])). Suppose that the noise law is a wrapping 
Gaussian, i.e., for any k G — N, N k = {g^} where {•} : K —} R/Z denotes the natural 
projection and where g^ is a Gaussian variable with mean m^ and variance v^ such that 
the sequence (g^ke-n is independent. Then the case C<i occurs, i.e., there exists a strong 
solution, if and only if ^2 k& _ N v k < °°- in this case, the sequence c = {ck)k&-n is given as 

c fc = -(m + m_iH hmfe+i). (3.10) 



3.3 Akahori— Uenishi — Y 

Akahori et al. [1] studied Tsirelson's equation 

X fc = iV fc AVi, fc G -N (3.11) 

for S = X = G with a general compact group G. To avoid triviality, we assume that G 
contains at least two elements. 

Theorem 3.6 (Akahori et al. [I]). The same assertion as Theorem \3.2\ holds. 

We give the proof of Theorem 13.61 for completeness of this paper. 

Proof. Set Afc = voq for all k G — N, where uq stands for the normalized Haar measure on 
G. Then the family {A^ : k G — N} satisfies the convolution equation (j2.13p . which proves 
by Theorem 12. 31 that there exists a solution {X*, N*} such that each X£ has uniform law 
on G. 

Let / be a non-negative Borel function on G. Let k, I G — N with k > I. Since Xi is 
independent of J 7 ^ = cr(N , iV_i, . . . , iVj + i), we have 

S[/WI^5] =E[f{N Kl X l )\^ l ] (3.12) 

^[/(Mk.iXOIJja (3.13) 

f{N k jg)u G {dg) (3.14) 

G 

Muai&g) (3.15) 



'G 

=£[/(**)]• (3-16) 



Letting Z — >■ — oo, we obtain E[f(Xi c )\J 7 Q ] = E[f(Xk)], which shows that X^ is indepen- 

r-JV 




dent of J-J?. The proof is now complete. D 
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extremal 



The following theorem reveals a homogeneous structure hidden in the set & 

Theorem 3.7 (Akahori et al. PQ). For any two extremal solutions {X^\ N^} and 
{X^ 2 \ N^} , there exists a deterministic element g of G such that 

((xfW-N, (^ 8) )*6-n) = ((Af ^W-n, (A^W-n) • (3.17) 

Consequently, the group G acts transitively on ^P^xtremai fry the diagonal right-translation: 

R g (A) := the law of ((X k g) ke _ n , (N k ) ke ^ N ) under A(d(X, N)). (3.18) 

From this theorem follows the following corollary, which asserts that the uniform solu- 
tion may be considered to be the barycenter. 

Corollary 3.8. The law A* of(X*,N*) satisfies 

A* = [ u G (dg)R g (A). (3.19) 

Jg 

Theorem 13.71 suggests that an important role is played by the set of annihilators: 

# M (A) = {heG: R h (A) = A} (3.20) 

for a fixed A G < ^ / f tremal . 

Example 3.9. In the case of the additive group G = R/Z, the set H^A) does not depend 
on the choice of A, which may be written simply as H^. According to the notations in 
Theorem 13.31 and to the identification between R/Z and [0, 1), we see that 

'^=[0,1) if>„ = 0, 

I Pi* Pi* ) 

3.4 Takahashi 



Takahashi [13] studied the following stochastic equation: 

X k = N k + (f(X k _t), ke-N (3.22) 

where <p is an automorphism of G = R/Z and where the noise process (N k ) k( z_?$ is as- 
sumed to be identically distributed. In this case, we have \i k = /x for all k G — N, 
and we shall write fi for fi . The terminology introduced in Section [2] for Tsirelson's 
equation ( 13.1 ip can be also introduced for equation (13.22p . We also note that the process 
{(ip~ k (Xk)) k £-m, (f~ k {N k ))ke~n} is a solution of Tsirelson's equation ( 13. lip . Let T denote 
the characteristic group of G = R/Z. 
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Theorem 3.10 (Takahashi [IS])- Suppose that \x\. = \x for all k 6 — N. Set 

r^ = J x e r : ] [ \p( X o <p n )| > /or some n G N > (3.23) 



Ji=ri0 

and 

G,= {geG: x(<?) = 1 for all * 6 T M } . (3.24) 

Then there exists a deterministic coset a(p) G G/G^ such that /i(fl xe r M H /s (x, x, v)) = 1 
for all x G a(//) where W s (x, x, f) is the "stable set of a in direction x" '■ 

W s (x,x,^) = \geG: \im X (v n (g))/x(v n (x)) = l}. (3.25) 



Takahashi [T3] also discussed Tsirelson's equation (13. lip in the case of general compact 
groups G and in the case of the identically distributed noise process. He announced the 
following remarkable result without proof, which asserts the following: For an extremal 
solution, the observation process consists of two components; one is the uniform solution 
on Hp and the other is the iterated translations by a constant deterministic element of 
G. Let G denote the set of all finite-dimensional unitary representations of G. Thus each 
p G G is a unitary operator acting on some finite dimensional Hilbert space U(p). 

Theorem 3.11 (Takahashi [13]). Suppose that //*. = /i for all k G — N. Set 

rV = { P GG:|Hp)|| op = l} (3.26) 

where /x(p) = f G pi(dg)p(g) and \\ ■ || op denotes the operator norm. Then each p G T^ has 
the component pn of operator norm exactly 1 which is necessarily the identity operator 
on some subspace Ui(p) ofU(p). Set 

G, = {geG: Pll {g) = id for all p G V,}. (3.27) 

Then G^ is a subgroup of G and, if (\k)ke-N is a solution of (12.131) . each A& is G^- 
invariant and is obtained by (—k) -times translation of Xq by some element a(p) in G/G^. 

3.5 H-Y 

The authors (H-Y [8J) studied Tsirelson's equation (13.111) utilizing some results of Csiszar 
[S] about infinite product of independent random variables on (locally) compact groups. 
The following result was a consequence of some results of Csiszar [5], while the former 
may be considered to be a refinement of the latter. 

Theorem 3.12 (H-Y |8J). For any extremal solution {X°,N }, there exist a centering 
sequence a = (ak)ke-N of deterministic elements of G and a compact subgroup H of G 
such that the following assertions hold: 
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(El) N k N k _i ■ ■ ■ Niai converges in law as I — > — oo to X k for all k G — N; 
(E2) af X®_! converges in law as I — \ — oo to uniform law on H ; 

(E3) The law of X® is right H -invariant for all k G — N, i.e., X®h = X® for all h G H; 

(E4) The (G/H)-valued random variable N k N k _i ■ ■ ■ NictiH converges a.s. as I —¥ — oo 
to X° k H. 

If, moreover, {X°,N } is another extremal solution with N = N which satisfies (El)- 
(E4) with a and H , then it holds that 

(X° k ) k ^ N 4 (X° k g) ke _ N , H = g- l Hg (3.28) 

for all accumulation point g of {a^ _1 5; : I G — N}. 

Remark 3.13. If we write A for the law of (X°, N°), we see that the -f^(A) defined by 
(I3.20p coincides with the H appearing in Theorem 13.121 

By Theorem 13. 6[ we see that the table ( 13. 4 p is still valid in general. Akahori et al. [I] 
studied the trichotomy C1-C2-C3 utilizing representation theory of compact groups and 
obtained some generalization of Theorem 13 .3[ which was, unfortunately, incomplete. H-Y 
[8] utilized Theorem 13.121 and obtained a complete generalization of Theorem 13.31 Let us 
recall the theorem. 

Since H is a closed subgroup of G, we see, by a general theorem (see [U Exercise 8.4]), 
that there exists a measurable section s : G/H — > G, i.e., s(gH)H = gH for all g G G. 
We define the measurable mapping h : G — > H as 

h(g) = (s(gH))- 1 g, geG. (3.29) 

Then the mapping 

G 3 g = s(gH)h(g) h- (gH, h{g)) G (G/H) x H (3.30) 

is a bi-measurable bijection, where the direct product (G/H) x H is equipped with the 
product topology. 

Theorem 3.14 (H-Y [8J). Let a and H be as in Theorem WJE. Let {X,N} be any 
solution. For each k G — N, define 

Y k =s ( lim N k N k ^ ■ ■ ■ NiaiH) , (3.31) 

V=s( lim X^YiHj , (3.32) 

U k =h (X k V- 1 ) . (3.33) 

Then the following assertions hold for each k G — N: 
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(i) Y k is T^ -measurable a.s.; 
(ii) Uk has uniform law on H; 
(m) ^ oc = a(V). 

Moreover, it holds that, for each k G — N, 

T? = a(U k ) V a{V) V jf (3.34) 

and that the three a -fields o~{U k ), cr(V) and J 7 ^ are independent. 
Remark 3.15. The random variable V defined by (I3.32p satisfies 

V =s {X^YkH) ~\ ke -N, (3.35) 



the right hand side of which does not depend on k G — N. In fact, we have Y k H = NkY k -\H 
for all k G -N by definition ( 13731]) . we see that X^ x Y k E = (NtX^^NkYk^H = 
X k \Y k ^H for all k G -N. 

Remark 3.16. In the case of Example 13.91 f° r x £ [0, 1), we may choose {p^,x}/p^ for 
s(x + H^) and [p^/p^ for h(x), where {x} = x — [x] for i6R. 



Theorem 11.11 was found in [8] in a slightly different form and proved in [8] , but we give 
its proof for completeness of this paper. 

Proof of Theorem \l.l\ Let {X,N}, a and H be as in Theorem 13.141 Recall that the 
centered process has been defined in fll.6|) . which is denoted by {(Xj^ )ke-N, (^1 )fce-NJ- 

Suppose that H is trivial, i.e., H is the group consisting only of unit element. Suppose 
that {X, N} is extremal. Then the condition (E4) implies that 

N i1 "^ x i a \ * e -N. (3.36) 

This shows that X k is J-^-measurable for all k G — N. Therefore, in this case, all extremal 
solutions are strong, and thus (PI) holds. 

Suppose that H is non-trivial, i.e., H contains at least two elements. Then, by ([n]) of 
Theorem 13.121 the random variable U k for each k G — N is not a.s. constant. Hence, by 
(I3.34p . the solution {X, N} is non-strong. 

The proof is now complete. □ 



4 Main theorems 

We need the following lemma in the later use. 
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Lemma 4.1. Suppose that, for each k G — N, there exists v k G ^(S) suc/t £/ia£ 

Hk * Vk-i * • ■ • * M+i — ► f*- (4.1) 

l— > — oo 

TTien every extremal point (\k)ke-n of ^^ may be represented as 

Afc = v k * 5 X , ke-N (4.2) 

for some x G S 1 . 

Proof. Since £P(S) is compact, there exist a subsequence {/(n)} of — N such that A/( n ) 
converges weakly to some A G S?{S). Since we see, by fll.4|) . that 

Afc = /ifc * jUfc-i * ■ • • * jUj+i * A/, fc, / G -N, fc > I, (4.3) 

we take the subsequencial limit as / = l(n) — > — oo and obtain, on one hand, 

Afc = v k * A = / \(dx)(v k *5 x ), ke-N. (4.4) 

Js 

On the other hand, the sequence [y k * 5 x )ke-m is a point of <^ vl . Thus the proof is 
complete. □ 

4.1 The case of (PI') 

Throughout this subsection, we suppose that (PI') holds. For each k G — N, define 

Y k = lim N k;l a.s. (4.5) 

We note that this implies that (14. ip holds with v k being the law of Y k for all k G — N. 

1°). The following theorem gives a positive answer to (Ql) in general. 
Theorem 4.2. Suppose that (PT) holds. Then all extremal solutions are strong. 

Proof. Since we see, by definition, that N k j = N k N k -i t i for all k, I G — N and k — 1 > /, 
we have 

Y k = N k Y k _ u k G -N. (4.6) 

Hence, for any x G S, we see that {(Y k x) k< z_fq, (N k ) k€ _ N } is a strong solution such that 
the law of Y k x is v k * 5 X for all k G — N. Therefore, by Lemma F4.14 we obtain the desired 
result. □ 



2°). Let us study a special case of Theorem |4.2| a situation close to the case where 
S = £ = G for a compact group G. 
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Definition 4.3. An element a G X is said to have cancellative action on S if 

x,y G S, ax = ay imply x = y. (4.7) 

The set of all elements of £ having cancellative action on S will be denoted by S c . 

Theorem 4.4. Suppose that (PI') holds. Suppose, moreover, that 

Y k G S c a.s. (4.8) 

Then, for any extremal solution {X, N}, it holds that there exists a deterministic element 
x of S such that 

X t ^ x (4.9) 

l— >— oo 

and that 

X k = Y k x a.s., k G -N. (4.10) 

Moreover, uniqueness in law fails, except for the trivial case where Ti c S is a singleton. 

Since G c = G for a compact group G, the following corollary is immediate from Theo- 
rem H31 



Corollary 4.5. Suppose that £ = G with a compact group G and that (PI') holds. Then, 
for any extremal solution {X, N}, it holds that there exists a deterministic element x G S 
such that Xi —)■ x a.s. as I -¥ — oo and that X k = Y k x a.s. for all k G — N. Moreover, 
uniqueness in law fails, except for the trivial case where GS is a singleton. 

In order to prove Theorem I4.4[ we need the following lemma. 

Lemma 4.6. Let {ai} be a sequence ofE and {x{\ a sequence of S. Suppose that a\ — > a 
for some a G S c and that a\X\ converges in S. Then Xi converges in S . 

Proof. Since S is compact, it suffices to show that two accumulation points x and x' of 
{x{\ coincide. Then there exist subseqences {/(n)} and {l'{n)} such that 

xi( n ) -)■ x and x v{n) -» x' . (4.11) 

Since a L — > a, we see that 

0-l(n)X[( n ) ->> OX and (Tl'(n)Xl'{n) ~> 0~x' . (4.12) 

Since a\X[ converges, we see that ax = ax'. Since a has cancellative action on S, we 
obtain x = x'. The proof is now complete. □ 



Now we prove Theorem 14.41 
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Proof of Theorem 4-4' Let {X, N} be an extremal solution. By (II. 4p . we have X 



NqjXi for all / G — N, which obviously implies that NqjXi — > X as I — > — oo. Hence, 
by Lemma I4.6[ we see that X; converges a.s. as / — > — oo to some random variable, say 
X_oo. Since X_oo is J r _^ >0 -measurable and since J r _^ Q is trivial, we see that X_oo is a.s. 
a constant, say x. Therefore we obtain 

Xk = NkjXi — > Y k x a.s. as I — > — oo, (4-13) 

and consequently, we obtain Xk = Y k x. 

Suppose that E ^ contains two distinct elements, say x^ 1 ' and x^ 2 '. For i = 1,2, we 
define X® from N as follows: For k G -N, set xf = Y k x®. Then {X^ 1 ),^} and 
{X( 2 \ N} are two solutions which share the common noise process N. However, by 
the cancellativity assumption, we see that P(X k = X k ) = 0. This disproves pathwise 
uniqueness. Since there exists a strong solution, we see, by Theorem 12. 15| that uniqueness 
in law fails. The proof is now complete. □ 

3°). Let us study another special case of Theorem 14. 2\ a situation different from the 
case of Theorem 14.41 

Definition 4.7. An element a G S is said to have synchronizing action on S if the set 
o~S is a singleton. The set of all elements of E having synchronizing action on S will be 
denoted by S s . 

We note that S s is a closed subset of E. We may define a continuous mapping ip : 
S s — y S by ip(a) = crxo for some fixed element xq G S, so that 

aS = {ip(a)} 7 for all a G S s . (4.14) 
Theorem 4.8. Suppose that (PI') holds. Suppose, moreover, that 

Y k G S s a.s. for all k G -N. (4.15) 

Then pathwise uniqueness holds. The unique strong solution {X, N} is expressed as 

x k = ^p(Y k ), ke-n. (4.16) 

Proof. It is obvious that if {07} C E, {xi} C S and o\ — > a G E s , then a\X\ — > i()(o~). 
Hence, by ( 11. 4p . we see that 

X k = N ktl X t — > V(n). (4.17) 

Thus we obtain X^ = ^(Yfc), which proves pathwise uniqueness. D 

A typical example of Theorem 14.81 will be discussed in Section 
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4.2 The case of (P2') 

Throughout this subsection, we suppose that (P2') holds. Since if is a closed subgroup of 
E, we see, again by a general theorem (see [H Exercise 8.4]), that there exists a measurable 
section s : E/if — > E, i.e., s(aH)H = aH for all a G S. For each fc G — N, define 



Y k = s[ lim NkN^-'-NiH). (4.18) 

It holds by definition that 

Y k H = N k Y k „iH a.s., k G -N. (4.19) 

This shows that the process {(Y k H ) k e-N, (N k ) ke -^} is a solution of Tsirelson's equation 
where the observation process (Y k H) k( z_fq takes values in S/if . 

First, we consider the case where extremality implies strongness. 

Proposition 4.9. Suppose that (P2') holds. Let {X, N} be an extremal solution and 
for each k G — N let X k denote the law of X k . Let (v k ) k( z_^ and x be as in Lemma \4-l\ 
Suppose, moreover, that Hx(:= {hx : h G H}) is a singleton. Then the solution {X, N} 
is strong. 

Proof. Define a measurable mapping r x : S — > S by r x (a) = ax. Since 

r x (ah) = ohx = ax = r x (a), a G E, h G H, (4.20) 

we see that there exists a measurable mapping f x : E/if — > S such that f x (aH) = r x (a). 
For each k G — N, we have 

Y k x = r x (Y k ) = f x (Y k H) = f x (N k Y k ^H) = N k Y k _ lX . (4.21) 

This shows that {(Y k x) ke -^, (N k ) k€ _^} is a solution, which is, obviously, strong. 

Since r x is continuous, we see that f x is continuous; in fact, if we write ir : E — > H/H 
for the natural projection, we see that n^f^ 1 ^) = r~ l (B) for all open subset B of S. 
Now, on one hand, we have 

N Kl x = f x (N kJ H) -^ f x (Y k H) = Y k x. (4.22) 

On the other hand, the law of N kt i converges weakly as / — > — oo to v k . This shows that 
Y k x has law v k * 8 X , which coincides with X k . Hence we see that {X, N} is identical in law 
to {(Yfc^)fce-N, (-/Vfc)fee-N}- Therefore we see that {X, N} is a strong solution. □ 

Second, we consider the case where extremality implies non-strongness. For this, we 
introduce some technical assumptions. 
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We say that E is left-cancellative if 

0, 01,02 G E, ctcti = 002 imply X = 2 . (4.23) 

In this case, we see that o\H = a 2 H implies o\ = a 2 h for some unique h G H, and hence 
we may define a measurable mapping k : E x E — >■ if by 

J/t if 0i = o- 2 /i with h G H, 
k(<r u o 2 ) = \ + , . (4-24) 

I e otherwise, 

where e stands for the identity of H . Note that, if 0\H = o~ 2 H, then 

k{a x h, 2 ) = fe(0i, a 2 )h, heH. (4.25) 

Now we obtain the following proposition. 

Proposition 4.10. Suppose that (P2') holds. Let {X, N} be an extremal solution and 
for each k G — N let A& denote the law of X^. Let (^fe)fce— n and x be as in Lemma \^.l\ 
Suppose, moreover, that E is left-cancellative, that all elements of E have cancellative 
action on S, and that Hx is not a singleton. Then the solution {X, N} is non-strong. 

Remark 4.11. We cannot remove the cancellativity assumptions from Proposition 14.101 
a counterexample will be discussed in Section El 



Proof of Proposition 4jJ_0' Let U be a if-valued random variable which is independent 



of J-q and which has uniform law on H. We set Uq — and define if-valued random 
variables f4 for k = — 1, —2, . . . recursively by 

U k -x = k(Y k U k , N k Y k _ x ) = k(Y k , N k Y k ^)U k . (4.26) 

By equation f)4.19p and by definition of k, we see that 

Y k U k = N.Y^U^, k G -N. (4.27) 

Let us prove by induction that, for each k G — N, 

U k is independent of J-" and has uniform law on H. (4.28) 

The case k = is obvious by definition. Suppose that claim (14.281) is true for some fixed 
k G — N. Then, for any non-negative Borel function / on E, we obtain 

E[f{U k ^)\jF^\ =E[f(k(Y k ,N k Y k ^)U k )\^} (4.29) 

= / uJ H (dh)f(k(Y k ,N k Y k ^)h) (4.30) 

Jh 

UJ H {dh)f(h). (4.31) 



H 



This proves that claim (14.281) is true also for k — 1 . Therefore, by induction, we see that 
claim (I4.28P is true for all k G -N. 
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By (I4.27P and by ( I4.28p . we see that the process {(Y k Uk)k£-n, (N k ) ke _ N } is a solution 
of Tsirelson's equation where the observation process (Y k Uk)k&-m takes values in E. Let 
us prove that, for each k G — N, 

Yf.U}~ has law v k . (4.32) 

Let Z k denote a random variable with law v k . By assumption (P2'), we see that Z k H = 

Y k H and that Z k = Z k U' where U' stands for a random variable which is independent of 
Z k and has uniform law on H. Then we obtain 

Z k =Z k U' (4.33) 

=s(Z k H)k(Z kl s(Z k H))U' (4.34) 

=s(Z k H)U' (4.35) 

=s(Y k H)U k (4.36) 

=s(Y k H)k(Y k ,s(Y k H))U k (4.37) 

=Y k U k . (4.38) 

This proves ( fP2]l . 

Therefore, we conclude that the process {(Y k U k x) k( z^^, (N k ) ke _ N } is identical in law to 

{X,N}. 

We may write X k = Y k U k x for all k e — N for simplicity. Since all elements of E have 
cancellative action on S, we may define a measurable mapping F : S x S — > S as 

„/ x jz i£y = azwithzeS, 

F{a,y) = < . (4.39) 

I x otherwise. 

Then we see that 

U k x = F(Y k ,X k ). (4.40) 

If {X, N} were non-strong, then Uqx should be J-^-measurable, but Uqx is independent 
of J-q and has uniform law on H x, which is absurd. Therefore, we conclude that the 
solution {X, N} is non-strong. □ 

Third, we obtain the following theorem, which gives a negative and positive answer to 
(Q2) according as the if -action on S is trivial or not. 

Theorem 4.12. Suppose that (P2') holds. Suppose, moreover, that E is left- cancellative 
and that all elements of E have cancellative action on S. Then the following assertions 
hold: 

(i) If Hx is a singleton for all x G S , then all extremal solutions are strong, and vice 
versa. 
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(ii) If Hx is not a singleton for any x G S, then all extremal solutions are non-strong, 
and vice versa. 



The proof of Theorem 14.121 is immediate from Propositions 14.91 and 14.10} and thus we 
omit it. 



Since groups satisfy the two cancellativity assumptions of Theorem l4.12} we may deduce 
immediately from Theorem 14.121 the following corollary. 

Corollary 4.13. Suppose that E = G with a compact group G and that (P2') holds. 
Then the assertions (i) and (ii) of Theorem \4-lfy hold. 



5 A typical example 

We give an example which illustrate a typical situation completely different from what 
happens when S = E = G with a compact group G. For further developments of this 
example, see [15] and [T7] . 

Let S = {1, 2, 3}, the set consisting of three points. Let E denote the set of all mappings 
of S, which is then a semigroup with its product being composition of mappings. We may 
identify a G E with the transition matrix A = (A(J, i))j,i=i,2,3 given as 



A(j, i) 



1 if a(i) 



J- 



otherwise. 



(5.1) 



Set 



a 



(i) 



"0 


1 


0" 


1 





1 












a 



(2) 



"0 





1" 











1 


1 






Theorem 5.1. Suppose that \i is a probability law on E such that 



IM{{crW})=p, fM ({crW})= q 



(2)- 



(5.2) 



(5.3) 



for some p, q > with p + q = 1. Let the noise law (^ : k G — N) be given by \i k = \x for 
all k G — N. Then, for any solution {X, N}, the following assertions hold: 



(i) it holds that, for each k G — N, 



'P(X k = I) 

P(X k = 2) 
P(X k = 3) 



2 + pq 



1 — pq 
p + pq 
q + pq 



(5.4) 



(ii) uniqueness in law holds; 
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(Hi) the process {X,N} is stationary, i.e., it holds that, for any n G N, 



(X k+n , N k+n :kE-N) = {X k , N k :kE-N); 



(5.5) 



(iv) any solution is strong. 



Proof. Set 



'P(X k = 1) 

P(X k = 2) 
P(X k = 3) 



ke -N. 



(5.6) 



Then we have X k = IIAfc_i where 



n 






V 


q 


V 





V 


3 


Q 






(5.7) 



By the well-known Perron-Frobenius theorem, we see that 

IT — > u [1 1 1] 



(5.<< 



where u is a unique probability column vector of non-negative entries such that IK = u, 
which is given explicitly as 



u 



2 + pq 



1 — pq 
p + pq 
q + pq 



(5.9) 



Thus we obtain 



A fc = U n X k _ n — > u. (5.10) 

n— >oo 

This shows Point (i). Combining this with Theorem 12 .2\ we obtain Points (ii) and (iii). 

Let {X, N} be an arbitrary solution. For k e — N, we define 

T(k) = inf{n = 1,2,...: N k ^ n+l = cr (1) , iV fc _ n = cr (2) }. (5.11) 

Note that T(fc) is a stopping time with respect to the filtration {J r kk _ n : n E N} where 
J^kk-n = a {Nk, N k -i, • • • , N k _ n+ i). It is obvious that T{k) < oo a.s. Noting that 



a 



(D a (2) = 2 , 



we obtain 



X k = N k N k ^i ■ ■ ■ N k _ T ( k ) +2 2. 
This shows (iv). The proof is now complete. 



(5.12) 

(5.13) 
□ 
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Remark 5.2. Let S M = {a^\cr^}, the support of //. We write 



and 



^ 3 ) = 




1 1 
1 



) 


a^ = 


1 1 

1 






1 1 1 





? 


((2)) = 




"0 0" 

1 1 1 




, ((3)) 




"0 


1 1 1 



(5.14) 



((!)) 



We denote by £+ the semigroup generated by E„. Then we see that 



(5.15) 



(S:)' = { f x (1) ,cr( 2 ),a( 3 ),a( 4 ) ) ((l)),((2)),((3))} 



and that 



It is obvious that 



(s; 



0, (s- 



{«1»,«2»,«3»}. 



N ktl ^> N k N k ^ ■ • •iV fc _ T(fc)+2 ((2)) =: Y k 



(5.16) 



(5.17) 



(5.18) 



and that Y k G T, s a.s. Hence, in this example, the condition (PI') and also the assumption 
of Theorem 14.81 are satisfied. Moreover, the process {(Y^ke-'M, {Nk)ke-n} is a solution of 
Tsirelson's equation 



Y k = N k Y k ^, ke-N 

where the support of the law of Y k is T, s a.s. for all k e — N. 
Let 



(5.19) 



"1 0" 




"0 1" 


1 


, T = 


1 


1 




1 



(5.20) 



Then H = {e, r, r 2 } is a subgroup of E. Suppose that p = q = 1/2. Then, by (i) of 
Theorem 15 .![ we see that the law of each Y k is uniform on {((1)), ((2)), ((3))}. This shows 
that the law of each Y k is right if -invariant, and hence the condition (P2') is also satisfied. 
We also note that Hx = S for all x — 1, 2 and 3. Thus this example gives a negative 
answer to (Q2). 
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